Dokumen-dokumen perjalanan pertama untuk perjalanan luar negara oleh Jepun diperkenalkan pada tahun 1866, ke arah akhir Shogunate Tokugawa. Dokumen-dokumen ini mengambil bentuk "surat permintaan" dengan setem yang membolehkan warga Jepun melakukan perjalanan ke luar negeri untuk tujuan perniagaan dan pendidikan. Istilah "pasport" secara rasmi diperkenalkan kepada orang Jepun pada tahun 1878, dan pada tahun 1900 peraturan pertama yang mengatur penggunaan pasport Jepun diperkenalkan. Pasport moden bentuk paspot Jepun pertama kali muncul pada tahun 1926, dan pasport Jepun pertama yang mematuhi mematuhi ICAO diperkenalkan pada tahun 1992.[1]